S-rock Methods for Stiff Itô Sdes

نویسندگان

  • ASSYR ABDULLE
  • TIEJUN LI
چکیده

In this paper, we present a class of explicit numerical methods for stiff Itô stochastic differential equations (SDEs). These methods are as simple to program and to use as the well-known Euler-Maruyama method, but much more efficient for stiff SDEs. For such problems, it is well known that standard explicit methods face step-size reduction. While semi-implicit methods can avoid these problems at the cost of solving (possibly large) nonlinear systems, we show that the stepsize reduction phenomena can be reduced significantly for explicit methods by using stabilization techniques. Stabilized explicit numerical methods called S-ROCK (for stochastic orthogonal RungeKutta Chebyshev) have been introduced in [C. R. Acad. Sci. Paris, vol. 345, no. 10, 2007] as an alternative to (semi-) implicit methods for the solution of stiff stochastic systems. In this paper we discuss a genuine Itô version of the S-ROCK methods which avoid the use of transformation formulas from Stratonovich to Itô calculus. This is important for many applications. We present two families of methods for one-dimensional and multi-dimensional Wiener processes. We show that for stiff problems, significant improvement over classical explicit methods can be obtained. Convergence and stability properties of the methods are discussed and numerical examples as well as applications to the simulation of stiff chemical Langevin equations are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

S-ROCK: Chebyshev Methods for Stiff Stochastic Differential Equations

We present and analyze a new class of numerical methods for the solution of stiff stochastic differential equations (SDEs). These methods, called S-ROCK (for stochastic orthogonal Runge–Kutta Chebyshev), are explicit and of strong order 1 and possess large stability domains in the mean-square sense. For mean-square stable stiff SDEs, they are much more efficient than the standard explicit metho...

متن کامل

Second weak order explicit stabilized methods for stiff stochastic differential equations

We introduce a new family of explicit integrators for stiff Itô stochastic differential equations (SDEs) of weak order two. These numerical methods belong to the class of onestep stabilized methods with extended stability domains and do not suffer from stepsize reduction that standard explicit methods face. The family is based on the classical stabilized methods of order two for deterministic p...

متن کامل

Chebyshev Methods with Discrete Noise: the Τ-rock Methods

Stabilized or Chebyshev explicit methods have been widely used in the past to solve stiff ordinary differential equations. Making use of special properties of Chebyshev-like polynomials, these methods have favorable stability properties compared to standard explicit methods while remaining explicit. A new class of such methods, called ROCK, introduced in [Numer. Math., 90, 1-18, 2001] has recen...

متن کامل

Weak Second Order Explicit Stabilized Methods for Stiff Stochastic Differential Equations

We introduce a new family of explicit integrators for stiff Itô stochastic differential equations (SDEs) of weak order two. These numerical methods belong to the class of one-step stabilized methods with extended stability domains and do not suffer from the stepsize reduction faced by standard explicit methods. The family is based on the standard second order orthogonal Runge-Kutta Chebyshev me...

متن کامل

Discrete sampling of functionals of Itô processes

For a multidimensional Itô process (Xt)t≥0 driven by a Brownian motion, we are interested in approximating the law of ψ ( (Xs)s∈[0,T ] ) , T > 0 deterministic, for a given functional ψ using a discrete sample of the process X. For various functionals (related to the maximum, to the integral of the process, or to the killed/stopped path) we extend to the non Markovian framework of Itô processes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008